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LABEL ADDRESS TRANSLATING DEVICE 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a label address 
5 translating device for obtaining an effective address (an 
absolute address, i.e., an intra-memory actual address from a 
label in a program described in a predetermined language. 

2 . Related Background Art 

In a program described in a computer language such as a 
10 C language, a BASIC language, a LIPS language and an APL language, 
a label address translation for obtaining an effective address 
from a label is executed with reference to a table showing a 
relationship between the label and the effective address. 
For example, Japanese Patent Application Laid-Open 
15 Publication No. 1-258029 discloses a data processor including 
a table showing a correspondence between a symbol string 
(labels) indicating respective identification names with 
respect to data areas and programs, and storage addresses in 
a storage device. This data processor obtains the storage 
20 address of the program or the data area from the correspondence 
table, and thus executes the program. 

Further, in a program described in an interpreter 
language of being translated and interpreted per text, a label 
table showing a relationship between the label and the address 
25 is referred to each time the program is executed, and there are 
obtained effective addresses of a function and a variable which 
correspond to the label. 
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Moreover, in a program described in a compiler language 
in which all the texts are compiled and execution is thereafter 
done, the effective address is obtained from the label table 
each time the program is compiled. 
5 The program described in the interpreter language, 

however, has such a problem that the label table is referred 
to with an interruption of the fundamental process during the 
execution of the program, and therefore a speed of executing 
the program might be delayed. 
10 A problem inherent in the program described in the 

compiler language is that the compilation of the program takes 
much time . 

A problem of a program described in a language containing 
the interpreter and compiler languages is that there might be 
15 a scatter in the execution speed. 

SUMMARY OF THE INVENTION 

It is a primary object of the present invention, which 
was devised to obviate the problems described above, to provide 

20 a label address tre.nslating device capable of increasing an 
executing speed with respect to a program described in an 
interpreter language and a compiling speed with respect to a 
program described in a compiler language, and preventing a 
scatter in the executing speed with respect to a program 

25 described in a language (e.g. , a Java language) containing both 
of the interpreter language and the compiler language. 

To accomplish the above object, according to one aspect 
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of the present invention, a label address translating device 
for obtaining an address from a label described in a program, 
comprises a program processing unit judging whether or not the 
address is obtained from the label when in the processing of 
5 the program, and a label address translating unit obtaining, 
when the program processing unit judges that the address is not 
obtained from the label, the address from the label in an 
exception handling, and writing the address to the program. 
According to the present invention, when the program 
1:3 10 processing unit judges that the address is not obtained from 
Cn the label during the execution of the program, the label address 

m translating unit ob~ains the address from the label and write 

the obtained address to the program. Thus, the address obtained 
17" from the label is written to the program, and thereafter the 

^"r; 15 program to which the address has been written is processed 
(compiled) . Hence, there is no necessity for acquiring the 
';;3 address from the label each time the program is processed 

(compiled) . 

Accordingly, if translating once the program described 
20 in the interpreter language, there is no necessity for obtaining 
the address from the label with an interruption of the 
fundamental process during the execution of the program. It 
is therefore feasible to increase the speed of executing the 
program. Further, as for the program described in the compiler 
25 language, the program compiling speed can be raised . Moreover, 
the scatter in the executing speed does not occur in the program 
described in the language containing both of the interpreter 



language and the compiler language. 

Herein, the program processing unit and the label address 
translating unit may be constructed as functions actualized by, 
for example, a CPU executing the program for obtaining the 
5 address from the label. For instance, a main memory of a 

computer is stored with an exception handler , and this exception 
handler is executed by the CPU, thereby actualizing the label 
address translating unit. 

The label address translating device according to the 
10 present invention meiy be constructed so that the label address 
translating unit may use a table showing a relationship between 
the label and the address. 

With this contrivance, the address relative to the label 
can be obtained by retrieving the table with a label name and 
15 a label ID serving as a key. 

The table is stored in, e.g., the main memory of the 
computer and accessed by the CPU. 

The label address translating device according to the 
present invention may be constructed so that the program 
20 processing unit, when the address indicated by the label is not 
a real address, judges that the address is not obtained from 
the label. 

Herein, the effective address may include an absolute 
address, an actual address in the memory, etc. but excludes an 
25 address inaccessible directly by the CPU. 

According to another aspect of the present invention, a 
label address translating method of obtaining an address from 
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a label described in a program, comprises a first step of 
processing the program, a second step of judging whether or not 
the address is obtained from the label when the processing the 
program in the first step, a third step of obtaining, when 

5 judging in the second step that the address is not obtained from 
the label, the address from the label in an exception handling, 
and a fourth step of writing the address obtained in the third 
step to the program. 

The label address translating method according to rhe 

10 present invention may be structured to that the third step 
involves reading the address to be obtained from a table showing 
a relationship between the label and the address. 

The label address translating method according to the 
present invention may be structured so that the second step 

15 involves judging, when the address indicated by the label is 
not a real address, that the address is not obtained from the 
label. 

According to a further aspect of the present invention, 
there is provided a readable-by-computer medium stored with a 

20 second program for making a computer function as a label address 
translating device for obtaining an address from a label 
described in a first program. The second program comprises a 
judging step of judging whether or not the address is obtained 
from the label when processing the first program, an obtaining 

25 step of obtaining, when judging in the judging step that the 
address is not obtained from the label, the address from the 
label in an exception handling, and a writing step of writing 
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the address obtained in the obtaining step to the program. 

The readable-by-computer medium may embrace, e.g., a 
CD-ROM, a magnetic disk such as a floppy disk, a magneto-optic 
disk such as an MO, and an optical disk such as a PD . 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a dxagram showing an architecture of a label 
address translating device in an embodiment of the present 
invention ; 

10 FIG. 2 is a diagram showing one example of a source code 

of a program shown in FIG. 1; 

FIG. 3 is a diagram showing one example of a code obtained 
by a compilation of the program; 

FIG. 4 is a diagram showing one example of a label table 
15 shown in FIG. 1; 

FIG. 5 is a diagram showing one example of a code in which 
the address is rewritten by a label address translating unit 
illustrated in FIG. 1; 

FIG. 6 is a flowchart showing a process by the label 
20 address converting device illustrated in FIG. 1; and 

FIG. 7 is a flowchart showing an exception handling shown 
in FIG. 6. 



DESCRIPTION OF THE PREFERRED EMBODIMENT 
25 An embodiment of the present invention will hereinafter 

be described with reference to the accompanying drawings. 
<Architecture of Label Address Translating Device> 



To Start with, an architecture of a label address 
translating device in the embodiment of the present invention 
will be explained referring to FIGS. 1 through 5. FIG. 1 is 
a diagram showing a construction of a label address translating 
5 device 10. FIG. 2 is a diagram showing one example of a source 
code of a program 20 shown in FIG. 1 . FIG. 3 is a diagram showing 
one example of a code obtained by compilation of the program. 
FIG. 4 is a diagram showing one example of a label table 24 
illustrated in FIG. 1. FIG. 5 is a diagram showing one example 

10 of a code in which an address is rewritten by a label address 
translating unit 18 shown in FIG. 1. 

As illustrated in FIG. 1, the label address translating 
device 10 is actualized by, e.g. , a personal computer executing 
a label address translation program. The label address 

15 translating device 10 includes a CPU 12 and a main memory 14 
accessed directly by the CPU 12. 

The CPU 12 executes the label address translation program 
stored in a storage unit such as a ROM a hard disk and a magnetic 
disk (none of those storage devices is shown herein, and the 

20 storage device corresponds to a readable-by-computer medium 
according to the present invention) , thereby functioning as a 
label address translating unit 18 (corresponding to a label 
address translating module) as well as a program executing unit 
16 (corresponding to a program processing module) . 

25 Further, with the execution of the label address 

translation program by the CPU 12, an application program 20 
as a processing target, an exception handler 22, a label table 



32 (corresponding to a table) showing a relationship between 
the label and the address and a compiler 26, are developed on 
the main memory 14. 

A source code 28 of the program 20 is described by use 
5 of a label name (LA3EL_B) in a predetermined language, e.g., 
an interpreter language (see FIG. 2) . Further, the source code 
28 is encoded by an interpreter contained in the source code 
2 8 (see FIG. 3) . The encoded program 2 0 is developed on the 
main memory 14 and executed by the CPU 12. 

10 In a code 30 shown in FIG. 3 , [FLD 10 ] and [FLD 20 ] indicate 

loading of "10" and "20", [FADD] indicates adding loaded "10" 
and "20", and [FSTP DWORD PTR [ OxFFFFFFFE ] ] indicates storing 
an added result in an address "OxFFFFFFFE". Moreover, the 
invalid data "OxFFFFFFFE" as the address in which the added 

15 result should be stored, i.e., the data ruled out of an 
accessible memory range when executing the program 20, is 
defined in the code 30. The CPU 12 is, when detecting the 
invalid data, set to execute an exception handling. The 
exception handling has a higher execution speed than a normal 

20 program execution process, and is executed in advance of the 
fundamental execution process. 

The label table 32 is, as shown in FIG. 1 or 4, stored 
with label Ids, effective addresses that should be referred to 
by a command, and label names described in the source code 28. 

25 The label table 32 is created during a compilation of the 
program. 

Note that what is typical as a program edit tool of the 



interpreter language at the present is that an intermediate code 
is compiled for the duration of a compilation of a source program 
by the user in order to increase an processing speed in a 
posterior execution process. The compile process is carried 
5 out during the editing of the source program also in the edit 
tool of the interpreter language in this embodiment. 

The label table 32 shows a corresponding relationship 
between the label ID "OxFFFFFFFE" defined as the address in the 
code shown in FIG. 3, the effective address "0x00050006" and 

10 the label name "LABEL B" . That is, the (effective) address can 
be obtained by referring to the label table 32 , wherein the label 
name and the label ID described in the program 20 serve as a 
key. A method of an address modification of the effective 
address may be based on either absolute addressing or relative 

15 addressing. 

Referring back to FIG. 1, the program execution unit 16 
executes the program 20 developed on the main memory 14 in 
accordance with an execution command inputted by an operator. 

Further, the program execution unit 16 executes a process 

20 of referring to the address during the execution of the program 
20. For instance, the program execution unit 16 performs a 
certain arithmetic operation and stores an arithmetic result 
thereof in a predetermined address of the memory . At this time , 
the program execution unit 16, when recognizing that an invalid 

25 piece of data (invalid data) is described in the program 20, 
the exception handling (i.e., the label address translation 
process) other than the normal processes of the program 20. 
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The label address translating unit 18 , when executing the 
exception handling, starts up an exception handling handler 22 . 
The exception handler 22 retrieves the label table 32, in which 
an address of a command (e.g., [FSTP] ) becoming a target for 
5 the exception handling and the label described in the source 
code 28 of the program, serve as a key. The exception handler 
22 thus reads the relevant effective address from the label 
table 32. 

Thereafter, the label address translating unit 18 sets 
10 the obtained effective address in the program 20. For example, 
[FSTP DWORD PTR[OxFFFFFFFE] ] shown in FIG. 3 is, as shown in 
FIG. 5, rewritten into [FSTP DWORD PRT [ 0x0 0050 0 0 6 ] ] . This 
piece of data "0x00050006" indicates an effective address of 
the memory. 

15 According to the label address translating device 10, 

when recognizing the invalid data during the execution of the 
program 20 by the program execution unit 16, the label address 
translating unit 18 starts up the exception handler 22. 
Subsequently, the exception handler 22 obtains the effective 

20 address from the label defined in the program 20 by referring 
to the label tables 24, 32, and sets the thus obtained effective 
address in the program 20 , Namely, the CPU 12, upon recognizing 
the invalid data , executes the exception handling and the normal 
processes thereafter. 

25 When the effective address is thereby set in a command 

(such as storing the arithmetic result in the predetermined 
address on the memory) of referring to the address, thereafter, 



the exception handling for translating the label into the 
address is not required to be done with respect to that command. 
Accordingly, it is feasible to speed up the execution of the 
program 20 and the translation as well. 
5 Further, the process of obtaining the effective address 

from the label ID is carried out as an exception handling by 
the CPU 12 (particularly by the program executing unit 16) . The 
exception handling is executed by a method different from the 
normal process at a higher execution speed than the normal 
10 process. Hence, a translation speed can be made higher than 
in the case of implementing the label address translation 
process in the same way as the normal process. 

<Operational Example of Label Address Translating 

Device> 

15 Next, an operational example of the label address 

translating device 10 described above will be explained. FIG. 
6 is a flowchart showing the processes by the label address 
translating device 10 illustrated in FIG. 1. FIG. 7 is a 
flowchart of the exception handling shown in FIG. 6. 

20 As shown in FIG. 6, upon a start of executing the program 

20 (SOI) , the CPU 12 implements the command described in the 
program 20 (S02) . At that time, the CPU 12, when recognizing 
the invalid data, executes the label address translating 
process as the exception handling (S03) . 

25 As shown in FIG. 7, the CPU 12, upon recognizing the 

invalid data during the execution of the program 20, starts up 
the exception handler 22 (Sll) . The exception handler 22 refers 



to the label tables 24, 32, thereby obtaining the effective 
address, wherein the address of the command in which the invalid 
data is described (or the label ID of this command) serves as 
a key (S12) . Subsequently, the CPU 12 rewrites the address 
5 described in that command (which is, e.g., an address for 
storing the arithmetic result) into the effective address from 
the invalid data (S13) . 

Thereafter, the CPU 12 sets an execution pointer (viz., 
the process) back to the command by which the exception handling 

10 is recognized (S14) . The address described in that command has 
been rewritten into the effective address from the invalid data , 
and hence the CPU 12 executes the command based on the rewritten 
address (for instance, stores the arithmetic result in a 
predetermined address) , and further executes commands 

L5 thereafter (S15) . 

According to the label address translating device 10 in 
the embodiment discussed above , the label tables 24, 32 showing 
the relationships between the labels and the effective 
addresses are referred to, whereby each of the labels described 

20 in the program 20 is rewritten into the effective address. The 
program 20 as a target for processing eventually falls into a 
state where the effective address is rewritten therein instead 
of the label. Hence, in the execution (compilation) of the 
program 20 after being rewritten, since there is no necessity 

25 for translating the label into the effective address, it is 
possible to omit the process of translating the label into the 
effective address. 
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Accordingly, if the program 20 is described in the 
interpreter language, the speed of executing the program 2 0 can 
be increased. If the program 20 is described in the compiler 
language , a translation speed of the program 20 can be increased . 
5 If the program 20 is described in a language (e.g., Java 

language) containing both of the interpreter language and the 
compiler language, ;.t is feasible to restrain a scatter in the 
execution speed between the commands contained in the program 
20 . 



WHAT IS CLAIMED IS: 

1 . A label address translating device for obtaining an 
address from a label described in a program, comprising: 

a program processing unit judging whether or not the 
5 address is obtained from the label when in the processing of 
the program; and 

a label address translating unit obtaining, when said 
program processing unit judges that the address is not obtained 
from the label, the address from the label in an exception 
10 handling, and writing the address to the program. 

2 . A label address translating device according to claim 
1, wherein said label address translating unit uses a table 
showing a relationship between the label and the address. 

15 

3. A label address translating device according to claim 
1, wherein said program processing unit, when the address 
indicated by the label is not a real address, judges that the 
address is not obtained from the label. 

20 

4. A label address translating method of obtaining an 
address from a label described in a program, comprising: 

a first step of processing the program; 
a second step of judging whether or not the address is 
25 obtained from the label when the processing the program in said 
first step; 

a third step of obtaining, when judging in said second 
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Step that the address; is not obtained from the label , the address 
from the label in an exception handling; and 

a fourth step of writing the address obtained in said 
third step to the program. 

5 

5 . A label address translating method according to claim 
4, wherein said third step involves reading the address to be 
obtained from a table showing a relationship between the label 
and the address. 

10 

6. A label address translating method according to claim 
4, wherein said second step involves judging, when the address 
indicated by the label is not a real address, that the address 
is not obtained from the label. 

15 

7. A readable-by-computer medium stored with a second 
program for making a computer function as a label address 
translating device for obtaining an address from a label 
described in a first program, 

20 said second program comprising: 

a judging step of judging whether or not the address is 
obtained from the label when processing said first program; 

an obtaining step of obtaining, when judging in said 
judging step that the address is not obtained from the label, 
25 the address from the label in an exception handling; and 

a writing step of writing the address obtained in said 
obtaining step to said program. 
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ABSTRACT OF THE DISCLOSURE 
A label address translating device includes a program 
processing unit for processing a program and judging, when 
processing the program, whether or not an address is obtained 
5 from a label, and a iabel address translating unit for reading 
the address corresponding to the label from a label table in 
an exception handling, and writing the address to the program, 
the program after being processed by the label address 
translating device comes into a state where the label is 
10 rewritten into the address. The rewriting into the address is 
performed in the exception handling, and a time needed for 
processing (compiling) the program can therefore be reduced. 
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checking the box. any foreign application for patent or inventor's 
certMicale, or PCT Intemationai application havtng a IMing date 
iMfore that of the application on which priority i« claimed. 

Priority Not Claimed 
19/02/1999 «*«=U«*L 



(Oay/Month/Year Filed) 

13/01/2000 

{Day/MontWYear Filed) 



u.i, «3 5ia*smm 1 9*(e)5;«cxv*rTae<??jfe 



I hereby clakn the benelK under TMe 3S. Untted States Code. 
Section 119<e| of any United States provisionai app«cation<s) Hated 



(Application No.) 



(Filing Date) 
(ttJ«P) 



tSyj*R3 6 5 *(c)K:»-f <«l?<l«:wi:ic±«U*i-. * 
fc. *fH«(0#ff;Ji:S3ffl«f^ty!8S*iaft«»3 S«l 1 2* 

TWWWficX^^ixfc. *>5«»life*«3 7«13fe.S6 9l 



(Application No.) 



(Filing Date) 



I hereby daim the benefit under TiUe U, United SUtes Code, 
Section 120 of any United SUtes appfication(s|. or Ufi<c) of any 
PCT Intemationai app«cation designating the United SUtes, Bsted 
below and, insofar asthe subject matter of each of the cUkns of 
tN« application I* not disclosed Intheprior United States or PCT 
Memational appfication ki the manner provided by the tirst 
paragraph of Title 3C United SUUs Code Section 112, i 
acknowledge the duty to disclose Information whfch i* material to 
patentability as defhied in Tide 37. Code of Federal ReguUdone. 
Section which became available betwMen the fi«ng date of the 
prior appKcation and the national or PCT Memational Mng date of 



(Application No.) (Filing Date) (Status: Patented. Pending. Abandoned) 

(wiBs*) (w«R) (9i«! »«r«=i^». RK*. imm 



(Application No.) (Filing Date) (Status: Patented, Petiding. Abandoned) 



fUt, |f.fl#wfci«lc3£-iH^r:*l[f*^3 + -C«.i*fT<c53(e 



I hereby declare that aH statemenU made herein of my own 
knowledge are «rtM and that al statemenU madeon infomMtion 
and befief are believed to be true; and further that these 
StatemenU were made with the knowtodge that wHtful false 
StatemenU and the Kke so made are punishable by fine or 
invriconment, or both, under Sectkm Wl of Tide « of the 
United States Code and that such wilful falsa sUtemants may 
Jeopardize the valhllty of the application or any patent issued 
thereon. 



r«««2<>f3 



PTO/SB/10e(»40 
ApprcNvdtoruMlhmqKWSQM. OMB0051-OOS2 
Patent and Tradmwik Offioa; U^. OEPARTMEKT OP COMMERCE 
Unclir th* P«p«v«xlc Badi ietlan Art o« 1888. iw p«niofw«f» r>qulf«dte wapividte ac^^ vrtd OMB cootfol nun*<r. . 

Japanese Language Declaration 

*fr:tt : ftJiTJCW^Wt-iLr. *fHJB(^CH-^S— POWER Of ATTORNEY: As a (wimd Invtntor, I hwaby appoint 
4ifiE*-t*1*»ffi««K:*JLTjifTl-5#9±itfcttftaA th« fodowing attomayW and/or ag«flt(s) to pcoa«eM»« Itiia 
tur. TSl«»*rlt*V^fcL {#il±-. j£fcttf^t« «pp«c*ti«fl and trao«act «« bu«li»e«« tn the Patent and Tradtmwk 

A«fi:*&t/Stt§''5"*'^S20C i) omc«e««««cta<<th«r«w(tli(IWna«i«am/r»Si<t<>»tfo*Tmym6«J 

James D. Halsey.Jr.. 22.729: Harry John Suas. 22.010: David M. Piicher. 25,908: John C. Garvey, 28.607: J. Randall Beckers. 

30,358; William F. Herben. 31,024: Rictiard A. Gollhofer. 31,106: Mark J. Henry. 36.162: Gene M. Gamer H, 34.172; Michael D. 

S(ein. 37.240. Paul I. Kravea. 35.230: Gerald P. Joyce, III. 37.648: Todd E. Marletle. 35.269: Harlan B. Williams, Jr.. 34.756: 
George N. Stevens, 36,938: Michael C. Jioldner, 41,455: Norman L. Ourada. 41.235; Kevin R. Spivak. P-43,l48:and William M. 
Schenler. 35.348 (agem) _ ^ . 

*SiSft3fe Cofraapowlanca to: 

STAAS & HALSEY 
700 Eleventh Street. N.W. 
Suite 500 

Washington. D.C. 20001 



iEgEICSSStSJfc : (* iPIiilX^BS*-?-) 0**^ T«l«phon« CaK« to: (am* tnd Mtphon* aumt^i) 





Ful name o( sole or first lnv«ntor 

Yoshinobu NAKAMURA 




'-£g!S. Xi.....«^r^2, 2000 


&m 


Rasitttnca 

Inagi-shi, Tokyo, Japan 


mn 


ctttzenship Japanese 




PostOfficeAddre^ J^^Ji'i'^U \^mimAL 

COVIPUTEIR SYSTEMS LIMITED, 1405 Ooaza 






Ful name ofaaeondJoM inv«n(or. H any 




Second invantor'a «gnalura Data 


fe* Residence 






Poat Office A<Jdfess 






(Supply akniiar Infoonatlon and algnatura for third and aubsaquent 
joint invantof s.) 



P»f«3of3 



